An iterative agent bidding mechanism for responsive manufacturing
نویسندگان
چکیده
In today's market, the global competition has put manufacturing businesses in great pressures to respond rapidly to dynamic variations in demand patterns across products and changing product mixes. To achieve substantial responsiveness, the manufacturing activities associated with production planning and control must be integrated dynamically, efficiently and cost-effectively. This paper presents an iterative agent bidding mechanism, which performs dynamic integration of process planning and production scheduling to generate optimised process plans and schedules in response to dynamic changes in the market and production environment. The iterative bidding procedure is carried out based on currency-like metrics in which all operations (e.g. machining processes) to be performed are assigned with virtual currency values, and resource agents bid for the operations if the costs incurred for performing them are lower than the currency values. The currency values are adjusted iteratively and resource agents re-bid for the operations based on the new set of currency values until the total production cost is minimised. A simulated annealing optimisation technique is employed to optimise the currency values iteratively. The feasibility of the proposed methodology has been validated using a test case and results obtained have proven the method outperforming non-agent based methods.
منابع مشابه
An Agent-Based Approach for Dynamic Manufacturing Scheduling
Manufacturing scheduling is a difficult problem, particularly when it takes place in an open, dynamic environment. Agent-based technology has recently been used in attempts to resolve this problem. A bidding mechanism based on Contract Net protocol is often proposed as a key solution component. Our approach is to combine a bidding mechanism based on Contract Net protocol with a mediation mechan...
متن کاملIterative Multi-Agent Bidding and Co-ordination Based On Genetic Algorithm
This paper introduces a multi-agent system which integrates process planning and production scheduling, in order to increase the flexibility of manufacturing systems in coping with rapid changes in the market. This system consists of various autonomous agents which have the capability of communicating with each other and making decisions based on its knowledge. An iterative bidding mechanism is...
متن کاملAgent-based hierarchical production planning and scheduling in make-to-order manufacturing system
Nowadays, manufacturing organisations face increasing pressures from the frequent change in product type, continuous demand fluctuation and unexpected change in customer requirements. In order to survive in the turbulent environment, manufacturing organisations must become flexible and responsive to these dynamic changes in the business environment. This paper presents a hierarchical agent bidd...
متن کاملUsing Shadow Prices for Resource Allocation in a Combinatorial Grid with Proxy-Bidding Agents
Our paper presents an agent-based simulation environment for task scheduling in a distributed computer systems (grid). The scheduler enables the simultaneous allocation of resources like CPU time, communication bandwidth, volatile and non-volatile memory while employing a combinatorial resource allocation mechanism. The resource allocation is performed by an iterative combinatorial auction in w...
متن کاملIterative Combinatorial Auctions: Achieving Economic and Computational Efficiency
ITERATIVE COMBINATORIAL AUCTIONS: ACHIEVING ECONOMIC AND COMPUTATIONAL EFFICIENCY David Christopher Parkes Supervisor: Lyle H. Ungar A fundamental problem in building open distributed systems is to design mechanisms that compute optimal system-wide solutions despite the self-interest of individual users and computational agents. Classic game-theoretic solutions are often prohibitively expensive...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Eng. Appl. of AI
دوره 22 شماره
صفحات -
تاریخ انتشار 2009